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Abstract 

In this paper, we propose a practical implementation of the Dynamic Decode and Forward (DDF) protocol 
based on rateless codes and HARQ. 

We define the macro diversity order of a transmission from several intermittent sources to a single destination. 
Considering finite symbol alphabet used by the different sources, upper bounds on the achievable macro diversity 
order are derived. We analyse the diversity behavior of several relaying schemes for the DDF protocol, and we 
propose the Patching technique to increase both the macro and the micro diversity orders. The coverage gain for 
the open-loop transmission case and the spectral efficiency gain for the closed loop transmission case are illustrated 
by simulation results. 

Index Terms 

Relay channel, Dynamic Decode and Forward, Macro diversity order, Micro diversity order, Finite symbol 
alphabet 

I. Introduction 

Relays have been introduced in wireless communication systems in order to improve the transmission's 
quality. Indeed, the combination of a source and a relay forms a virtual Multiple Inputs Multiple Outputs 
(MIMO) scheme providing diversity and robustness to fadings. Two main relaying protocols can be 
distinguished in the literature: the Amplify and Forward (AF) protocol and the Decode and Forward (DF) 
protocol. For the AF protocol, the relay transmits an amplified copy of the previously received signal. The 
main drawback of this protocol is the noise amplification. Using a DF protocol, the relay sends a decoded 
version of the previously received symbol. In this case, the relay can introduce decoding errors which 
can lead to error propagation. Azarian et al. proposed in Q]| the Dynamic Decode and Forward (DDF) 
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protocol (or Sequential Decode and Forward in [0) to avoid both drawbacks. In the DDF protocol, the 
relay switches into a transmission mode only after having correctly decoded the message from previously 
received signals. As the source-relay link is perturbed by a random short-term fading coefficient, the 
instant of correct decoding at the relay is unknown or, in other words, dynamic. The DDF protocol was 
widely studied in the litterature according to theoretical metrics: diversity multiplexing trade-off in 0, 
JU and capacity region in 0. 

In this work, we focus on the practical implementation of the DDF protocol using error correcting codes 
and space-time codes. We study open-loop transmissions, evaluated according to the outage probability 
in which no feedback is allowed between the destination and the source. We also consider closed-loop 
transmissions, evaluated according to the system spectral efficiency in which feedback is allowed. Our 
proposed protocol is taking benefit from rateless codes J51 and Hybrid Automatic Repeat reQuest (HARQ) 

m. 

The well-known diversity order achievable by a cooperative scheme is called micro diversity which 
is generated by short term fading coefficients. Another kind of diversity, called macro diversity, can be 
obtained by observing several long term Signal-to-Noise Ratios (SNR), Q, (HI, [0. The main contribution 
of this paper is to define a macro diversity order for DDF protocols and to show the improvement provided 
by the exploitation of the macro diversity. Moreover, we recall and expand the so-called Patching technique, 
we have proposed in ifTOl . in order to improve the achievable macro and micro diversity orders. 

In Section HH the considered system model and the assumptions are described. Figures of merit are 
presented in Section [Till In Section [IV] the macro diversity order achievable by a transmission is defined 
for DDF transmission in a network containing multiple relays. The proposed DDF protocols are then 
designed and improved for the single-relay case. The micro diversity order is also improved in Section [V] 
by using the Patching technique and/or space-time codes. Finally, simulation results are given in Section 
M 

II. System model and cooperative protocol 

We consider a wireless system comprising a source S, an in band reception/transmission half-duplex 
relay R, each carrying a single transmission antenna, and a destination D carrying iV r reception antennas. 
A relay is said to be half-duplex when it cannot transmit and receive at the same time and is said to be an 
in band reception/transmission relay when it receives and transmits on the same physical resource as the 
source IfTTll . We further assume in some cases that the source is relay-unaware. This assumption avoids 
the need of pilots or control signals dedicated to relaying on the source-relay or relay- source links and 
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allows autonomous relay configuration. We propose a practical design for DDF protocols based on HARQ 
transmission scheme J6K51. The source generates a frame to be transmitted to the destination according 
to the process illustrated in Figffl 

The K information bits contain Cyclic Redundancy Check (CRC) bits allowing for the destination to 
check the message correct decoding. We assume that the number of added CRC bits is negligible when 
compared to the number of message bits and neglect the false positive CRC events. These K information 
bits are then encoded by a channel encoder, for instance with a rate matching algorithm, in order to 
generate N max sub-frames of coded bits. The concatenation of these sub-frames is called a frame, and the 
resulting channel coding rate is denoted R c . The bits of the concatenated sub-frames are then modulated to 
form symbols from a finite alphabet, such as a 2 ms -QAM. The i-th sub-frame is composed of T{ symbols 
or Tims coded bits. All sub-frames of symbols are separated in time in order to allow a processing delay 
at the receiver side as for classical transmission with HARQ. One codeword transmission is limited by 
the transmission of J2i=i x T i symbols. 

By definition, we assume that during the first phase of the DDF protocol, the relay tries to decode 
the message intended to the destination after each sub-frame transmitted by the source. As soon as the 
relay has correctly decoded this message, it switches into a transmission mode, which defines the second 
phase of the DDF protocol. Assuming perfect synchronization, the relay then transmits a signal on the 
same physical resource used by the source, according to one of the proposed relaying scheme such as 
Monostream DDF, Distributed Alamouti DDF or DDF with Patching, further detailed in Sections [IV] and 
[VT . During the second phase, if needed, the relay transmits dedicated control and pilot signals to the 
destination. We denote L\ and L 2 the number of coded bits transmitted by the source during the first and 
second phase respectively, while the relay transmits Lr bits using a 2 mfl -QAM. The frame structure is 
presented in Figf2] 

The destination attempts to decode the message after each received sub-frame according to the phase of 
the DDF protocol. After a correct decoding, the destination stops listening, and sends an acknowledgment 
(ACK) to the source or not, depending on the transmission mode. As further described in Section Unl the 
source stops or not the frame transmission, depending on the transmission mode. 

We consider quasi-static Rayleigh fading channels, i.e., the fading coefficients remain constant during 
at least the transmission of a frame and are independent from one frame to another. The fading vectors 
hsD between the source and the destination, Iird between the relay and the destination, are vectors of N r 
complex-Gaussian distributed, zero-mean and unit variance random values. A complex-Gaussian noise of 



zero-mean and variance N per real dimension is added at each reception antenna. The received power at 
the destination side from transmitter Rj is denoted Pr. . It represents the transmit power affected by the 
path loss, the antenna gains and the shadowing. More precisely, Pr q = Ps is the received power at the 
destination side from the source, and Pr is the received power at the destination from the relay. In the 
following, the values of the long term signal to noise ratios are denoted SNRsr, SNRsd = Ps/(2N ) 
and SNR RD = P R / (2N ) for the source-relay, source-destination and relay-destination links, respectively. 

III. Characterization of the efficiency of a DDF scheme 

In this Section, we define the figures of merit for open-loop and closed-loop transmissions with HARQ. 
When using the DDF protocol detailed in Section HH the mutual information observed after the n-th 
sub-frame by assuming that the relay transmits from the beginning of the M-th sub-frame is defined by 

r'=«+'i" s ;u withi<M<n a* 

where I^j) = 'j, 1 — - is the mutual information Js^D observed when only the source transmits, 
weighted by the ratio between the length of the first phase and the total codeword length. It depends on the 
spectral efficiency ms of the QAM modulation used by the source, the SNRsd and the fading coefficient 

\i S d between the source and the destination D. The mutual information r. — ^ S ' R l^P ^ is 

observed during the second phase of the DDF protocol and depends on m s , SNR SD , h S D but also on 
the relay-destination link SNRrd, vtlr, \\rd and on the relaying scheme. We denote the fact that the 
relay does not transmit during the n sub-frames, i.e., when no correct decoding occurred at the relay, by 
M = 0. Thus, 

/j?' 0) = W (2) 

Similarly, /$^R ls m e mutual information observed between the source and the relay and depends on the 
spectral efficiency m s of the QAM modulation used by the source, the SNR SR and the fading coefficient 
between the source and the relay R. 

The destination D is in outage after receiving the n-th subframe knowing that the relay begins to 
transmit during sub-frame M , if the mutual information I^' M ^ is lower than the data rate R n used by 
the source. Because the number of CRC bits is neglected when compared to the number of bits in the 
message, we define the data rate as follows: 

n. = (3) 
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Thus, the outage probability observed at D after receiving the n-th sub-frame, knowing that the relay 
begins to transmit during the A/-th sub-frame, is defined as: 

^D= Prob (/r?' M) <^)- ( 4 ) 

After averaging on the instant of correct decoding at the relay, the outage probability observed at D after 
receiving the n-th sub-frame is 

n 

p(n) _ V"^ p (n,M) p(M-l) p (n,0) p (n-l) ^ 
out,D ~ out,D M**,R ^ r out£> out,R ^ 

M=2 

where P^f^ is the probability that the relay correctly decodes the message after receiving the M — 1-th 
sub-frame and not before, i.e, 

PW- 1] = Prob {R M _ X < J S ^ R < R M _ 2 ) (6) 

and 

n-l 

P^R = 1 " E = Pr0b (/S^R < Rn-l). (7) 



1=1 



Similarly, P^ t '^ is the probability that the destination correctly decodes the message after receiving the 
n-th sub-frame and not before, knowing that the relay begins to transmit during the M-th sub-frame, and 
is defined by 

P^ = Prob (R n < l£' M) < R n -?j . (8) 

A. Figure of merit for open-loop transmissions 

A broadcast (or multicast) system is a practical example in which open-loop transmission occurs. 
In such a system, a source sends a common message to several destinations. Thus, it cannot adapt its 
transmission neither to each destination nor to any relay that would be in the system. Moreover, this 
illustrates a particular case in which the assumption of relay-unaware source is particularly relevant. 
Thus, the modulation, the coding rate, and the frame length are chosen to meet a required Quality of 
Service (QoS) in the worst wireless link conditions, which defines the system coverage. For a given data 
rate, the coverage is improved by decreasing the outage probability which is directly linked to the QoS. 
In the following, we will consider P^ x) as the figure of merit for open loop transmissions. 
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B. Figure of merit for closed-loop transmissions with HARQ 

When HARQ with incremental redundancy is considered, the overall spectral efficiency is improved by 
allowing the destination to acknowledge the correct decoding of the message after each received sub-frame. 
The spectral efficiency S H arq of our practical DDF scheme can be expressed as 

max 

Sharq = ^2 

71=1 

IV. Macro diversity order of DDF relaying schemes 

In a system comprising several highly separated sources transmitting the same signal, the SNR observed 
at the destination is improved by a higher received power and a diversity on the path gain when compared 
to the single source case. The path gain encompasses the path loss, the random shadowing and the source 
and destination antenna diagram gain. Our target is to improve the system for all possible destination 
positions. By considering a random variation of the destination position, the SNR becomes a random 
variable and the performance averaged on its probability density function is improved by increasing the 
macro diversity order [8], equal to the number of sources. If one SNR link is low, other links are observed 
to support the transmission. 

Let us consider a system comprising a destination observing a significant path gain from both a source 
and a relay. When the relay never transmits, the macro diversity order observed at the destination is equal 
to one. When both the source and the relay transmit the whole frame, the macro diversity order is two. 
However, the random activation of the relay in the DDF protocol makes the number of sources vary 
through time, and the relay only sends a fraction of the codeword. A definition of the achievable macro 
diversity order is needed in this case. 

The definition of a macro diversity order achievable by a system comprising several relays is given 
in Section HV-Al In Section IIV-BI we describe the equivalent long term SNR channel experienced by 
a Monostream DDF transmission, and we derive a macro diversity order upper bound. Solutions for 
improving the macro diversity order are then presented in Section IIV-CI for the single relay case. 

A. Definition of the macro diversity order 

Definition Given a figure of merit U function of n long-term SNRs (pi, • • • , p n ) and increasing according 
to each variable taken separately; given a target value U t ; the macro diversity order d for the target 



n-l 
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value U t is defined by 
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Pn) < #t 



(10) 
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Thus, the macro diversity order is defined as the minimal number of links to turn off so that the target 
U t is not longer asymptotically achievable through the remaining links. Note that the figure of merit U 
could be, for instance, the spectral efficiency or the probability that the transmission is not in outage. 

By definition, the full macro diversity order is achievable if d = n. Consequently, the system is full 
macro diversity for the target value U t if and only if 



Vj G {l,---,n}, lim U(0,---,0, Pj ,0,---,0)>U t 

Pj— >+oo 



(11) 



which means that every single link asymptotically allows to achieve the target. 

As a remark, it is straightforward to see that, as soon as the relay transmits, a Gaussian input system 
always achieve the full macro diversity order. However, we will show in the following how a discrete 
input system limit the macro diversity exploitation. 



B. Macro diversity behavior of a Monostream DDF transmission scheme 

By extending the system model to the multi-relay case, a DDF transmission with a source (denoted 
R ) and n relays is composed of n + 1 phases, the i-th phase containing Lj bits. 

1) Equivalent SNR channel for Monostream DDF transmission scheme: Let's consider the simplest 
relaying scheme called Monostream DDF [0, and also described in whose extension to the multiple 
relay case is straightforward. During their transmission phases, the relays send the same symbols as the 
source on the same frequency and time resource. This relaying scheme does not need dedicated pilots 
between the relays and the destination whose decoder complexity is kept low, and allows the source to 
be relay-unaware. During a time-slot k of the i-th phase, the destination receives given by 



i-l 



H,k 



(12) 



^ y Pr^r-d J x i>k + hi 

where x^k is the symbol sent during the k-th time-slot of the i-th phase, and bj ^ is the complex Gaussian 
noise vector of zero mean and variance iVo per real dimension. 

In order to decode the message, the destination computes soft bits from the likelihood ratios (LR) of 
each received symbol. The LR of the symbol sent during the A;-th time-slot of the i-th phase is 



p(y*,* I Xi,k) 



exp 



i-l 



E ^SNR RjD h RjD 

j=0 



(I X i 



X ; 



i.k 



+2R e (b* (x' - XV,))) . (13) 
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The Li soft bits all are a function of the same realization of a complex Gaussian fading law of zero 
mean and variance SW-Rr,^. Consequently, regarding the whole codeword, a transmission with 

Monostream DDF protocol follows the long term SNR channel presented on Fig J3j The equivalent long 
term SNR channel is composed of n + 1 blocks, each one being characterized by a sum of long term SNR 
random variables. The equivalent random SNR of the i + 1 -th channel block is a coherent combination 
of the equivalent random SNR of the 2-th channel block and an independent random variable SNRn i+1 D. 
Thus, the equivalent block SNR channel is a Matryoshka channel, as defined in |[T2ll . and denoted M.((n+ 
1, ■ • • , 1), (L n+ i, ■ ■ • , Li)), where (n+ 1, • • ■ , 1) is the diversity order of each block sorted in a decreasing 
order and (L n+1 , ■ ■ ■ , L{) the number of bits in each block. 

2) Macro diversity behavior of a Matryoshka SNR channel: When considering the long-term SNRs 
as random variables, the diversity bound for discrete input block fading Matryoshka channel, derived in 
[fT2ll . can be direclty applied. Consequently, the macro diversity observed after decoding a rate-i? c linear 
code transmitted over a Ai(V,C) long-term SNR channel is upper-bounded by (£>, £) = T>i where i 
is given by the following inequality: 

i-l N i 

Y,L k <RcJ2 L ^J2 Lk - (14) 

k=l k=l k=l 

Therefore, the macro diversity behavior is linked to the number of bits contained in each phase of the 
DDF transmission, which is a function of the relays random activation time, and the coding rate. 

We have derived the bounds on the macro diversity order for the discrete input Monostream DDF 
protocol for fixed relay activation configurations. Unfortunately, the probability that the relay does not 
decode the message before the end of transmission while the destination does is non-null. This means that, 
theoretically and in average, the full macro diversity is never achieved. When this probability becomes 
negligible, this artefact does not impact the average performance, and the analysis of the macro diversity 
order based on fixed configuration holds. 

C. Macro diversity order improvement for the single-relay case 

By applying the bound on the macro diversity order to a transmission with Monostream DDF and a 
single relay, we observe that the full macro diversity order is observed only if the relay correctly decodes 
the message early enough to satisfy K < L 2 . Furthermore, this implies that the coding rate cannot exceed 
1/2 to reach full macro diversity. In the following, we propose solutions for dynamically adapting the 
system to the relay decoding time in order to take the best benefit from the macro diversity. 
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1 ) Macro diversity improvement with modulation adaptation: Considering only one relay in the system, 
the full macro diversity order is achievable if and only if the second phase of the protocol carries at 
least K bits. By allowing signalling between the source and the relay, the macro diversity order can be 
improved by adapting the modulation size used by the source and the relay during the second phase of the 
transmission. Both nodes then compute the same L 2 > K redundancy bits using the same encoder based 
on the remaining number of symbols to be sent until the end of the codeword transmission. These bits 
are then modulated and transmitted to the destination. This so-called Monostream DDF with modulation 
adaptation can be extended to the multiple relays case by adapting the modulation of all transmitting 
nodes so that full macro diversity is achievable according to the number of remaining time-slots in the 
frame after correct decoding at the last relay. 

2) Macro diversity improvement with Patching technique: Considering the single-relay case, a Patching 
technique proposed in [Q and IfTOl allows to improve the achievable macro diversity order without any 
signalling between the source and relay. Thus it can be used by the relay even when the source is relay- 
unaware. This technique is a combination of two steps. The first one is done at the relay by transmitting 
combination of symbols already sent in the first phase and symbols the source is going to send in the 
second phase. The second step is done at the destination combining signals received during these different 
time-slots in order to build an equivalent transmission scheme using higher cardinality modulation. 

More precisely, during the k-th time-slot of the second phase, the relay transmits Zk E 2 mfl QAM, a 
combination of symbols with (k — l)(m R /m s — 1) + 1 < i < k{m R /m s — 1). For example, the 

relay forms Zk G16QAM from two QPSK symbols x\± and %2,k sent during the first and second phase 
of the DDF protocol, respectively. The respective signals received by the destination during the first and 
second phase are 

= x^y/Pshsr, + bi )i , V(k - l)(m R /m s - 1) + 1 < % < k(m R /m s - 1) (15) 

Y2,k = X2,k^fP~sh S D + ZkyfPrfbRD + b 2)fc . (16) 

For the particular case where the source uses QPSK symbols, the construction of the 2 mfl QAM symbol 
sent by the relay is defined by: 

Zk = f(xi J i,x 2 ,k), (k-l)(m R /m s -l) + l<i<k(m R /m s -l) (17) 

m R /m s ~l I 

z k = 0>i%l,i + a>m R /m s X2,k-, &i = \j (18) 

i=l 

This particular construction realizes a bijection between the vector of combined symbols and the resulting 
symbol Zk- This property avoids rate deficiency for the decoding step at the destination side. 
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The destination then combines the received signals of phase 1 and 2 according to the symbol construction 
at the relay. 

Yk = /(yi.i, Y2,fc), (k - l)(m R /m s - 1) + 1 < % < k(m R /m s - 1) (19) 

m R /m s -l 

— ^2 a i~y±,i + a m R /m s y2,k (20) 

i=l 

= z k (^/P^h SD + a mR / ms ^/PRh RD ) + b (21) 

where the resulting noise b is a complex Gaussian noise of zero mean and variance iVo per real dimension. 
This combination (l20l) . or Patching operation at the destination side, is done to rebuild the QAM symbol 
Zk making the decoding easier. The Patching operation generates a Matryoshka SNR channel whose block 
of highest diversity order contains more bits than the block obtained using Monostream DDF. 

Assuming that the relay combines symbols in order to form 2 mR QAM symbols during p time-slots 
of the second phase, the resulting long term SNR channel is presented in Fig|4j It is composed of three 
blocks, the first one linked to SNRsd containing max[L\ — p(m R — ms),0) bits, the second block is 
composed of the pm R bits combined by Patching at the destination and thus experiencing a long term SNR 
equal to SNRsd + CLm R /m s SNR R D- The last block is composed of the min(L 2 — prris, 0) bits transmitted 
on both links without Patching and thus experiencing a long term SNR equal to SNRsd + SNR R d- 
This channel is different from the one obtained without Patching (Figj3j). But, as the blocks characterized 
by SNRsd + a m R /ms^ NR R d and SNRsd + SNR R d have the same macro diversity behaviour, they 
are part of the same SNR block according to the definition of the Matryoshka channel. Thus, when the 
relay patches p time-slots of the second phase, the resulting long-term SNR channel is a Matryoshka 
channel -M((2, 1), (L' 2 , L[)) with L' 2 = pm R + min(L 2 — pm s , 0) and L[ = max(L 1 — p(m R — ms), 0). 
Consequently, considering a fixed frame length, the relay can adapt its modulation so that the remaining 
block of diversity 2 contains at least K bits, L' 2 > K, and thus making full macro diversity achievable. 
Note that, instead of considering the whole frame length in order to decide if Patching should be used, 
the relay could decide to guaranty that the full macro diversity is achievable after receiving half of the 
frame for improving the spectral efficiency of closed-loop systems. 

Unfortunately, the use of bigger constellation resulting from the construction of hyper-symbols Zk 
involves a coding gain loss. Consequently, the relay can optimize the performance by using our proposed 
Patching technique with Minimal Use (MU) in which the number of hyper- symbols and the spectral 
efficiencies are minimized under the constrain of full macro diversity. A generic optimization is out of 
the scope of this paper, but particular examples are provided in Section |VIl 
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Note that our proposed Patching technique cannot be easily extended to the multiple-relay case. 

V. Micro diversity orders of DDF relaying schemes 

In the previous section, we have designed practical DDF protocols that exploit the macro diversity of 
the system. In this section, we further improve the system performance by exploiting the micro diversity 
for the single-relay case. 

A. Links between micro and macro diversity 

Given an instant of correct decoding at the relay, for all relaying schemes whose equivalent fading 
channel can be modeled by a block fading channel or a Matryoshka channel, as soon as a micro diversity 
order d is achievable, a macro diversity order of at least d/N r is achievable. Indeed, the micro diversity 
is the minimal number of independent fading variables adding coherently in the performance expression 
and each fading coefficient is weighted by a long term SNR. 

B. Micro diversity behavior of several Monostream DDF schemes 

1 ) Micro diversity behavior of the Monostream DDF scheme: The block fading channel created by the 
use of the Monostream DDF scheme is composed of two blocks with fadings IisdVPs an d IisdVPs + 
hiwy/PR, respectively. Each resulting fading coefficient carries a diversity order of one. It is shown in 
10 that the micro diversity of this channel under discrete input constraint is equal to the one of a block 
fading channel with independent fadings. The upper bound on the diversity order of a coded modulation 
transmitted on a block-fading channel of equal length blocks has been derived in [13J. Due to the dynamic 
decoding time at the relay, we propose in lfl4l a generalization of the Singleton bound on the diversity 
order to unequal length block-fading channels. It results from these bounds that the monostream DDF 
scheme achieves full micro diversity if both blocks contain at least K bits. 

Consequently, the micro diversity order of the monostream DDF scheme is constrained by a block fading 
channel while the macro diversity order is constrained by a Matryoshka channel. Thus, in the single-relay 
case, the block of highest diversity must contain at least K bits (L 2 > K) in order to guarantee full macro 
diversity whereas each block must contain at least K bits (min(L l7 L 2 ) > K) in order to guarantee full 
micro diversity. 
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2) Improvement of the micro diversity order by using Monostream DDF with modulation adaptation: 
Channel coding and the frame subdivision is designed in order for the relay to have access to enough 
information after receiving the first sub-frame to correctly decode the message. Thus, the condition L\ > 
Tims > K is always satisfied. The condition to be satisfied in order to guarantee the full micro diversity 
order at the destination thus becomes L 2 > K. The modulation cardinality can be chosen accordingly by 
the source and the relay during the second phase of the protocol to reach full micro diversity. 

3) Improvement of the micro diversity order by using Patched Monostream DDF: When using the 
Patched Monostream DDF relaying scheme, some symbols transmitted by the source during the first 
phase are patched so that, in the equivalent channel after patching, they are part of the block of highest 
macro diversity order. Consequently, after Patching, a lower number of symbols are part of the first channel 
block: increasing L' 2 involves decreasing L[. Consequently, if L[ < K, the Patching technique is useless 
for improving the micro diversity order. We will see in the following how to use distributed space-time 
block code for always guarantying both the macro and micro diversity exploitation. 

C. Micro diversity behavior of several Distributed Alamouti ( DA ) DDF schemes 

1) Micro diversity behavior of DA DDF scheme: it has been proposed in lfT5l to use Distributed Space- 
Time Block Codes (DSTBC) in order to recover the spatial diversity offered by the virtual MIMO scheme 
formed in the relay channel. 

The DA DDF relaying scheme is proposed in [3J and is shown to achieve the diversity multiplexing 
tradeoff of the DDF protocol. Using this relaying scheme, after its correct decoding, the relay builds all 
symbols, {x m+ i, x m+2 , ■ ■ ■} with m = Li/m s concurrently sent by the source. Thus, the relay transmits 



where k denotes the time-slot index of the second phase of the DDF protocol. As a remark, this protocol 
also allows the source to be relay-unaware. 

After the classical Alamouti receiver, the resulting fading coefficient is | h S D \ 2 Ps+ I h RD \ 2 P R . 
Thus, the transmitted frame's equivalent fading channel is a Matryoshka channel Ai((2N r , N r ), (L 2 , Li)). 
The condition that should be satisfied in order to guarantee full micro diversity is L 2 > K, which also 
involves full macro diversity. This condition only depends on the correct decoding time at the relay. 

2) Improvement of the achievable micro diversity order using DA DDF with modulation adaptation: 
As for the Monostream DDF scheme, the condition L 2 > K can be met by allowing a signaling between 
the relay and the source and choosing the modulation cardinality accordingly. 




(22) 
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3) Improvement of the achievable micro diversity order using Patched DA DDF: The Patching technique 
combined with the Alamouti space-time code [fT6ll allows to keep the advantage of the low decoding 
complexity and a relay-unaware source. Considering 2mR/ms time-slots, the destination receives the 
signals: 

yi,i = xx^s/PshsD + b X)i , 1 < i < 2{m R /m s - 1) (23) 
Y2j = X2,j\fPshsD + z Rjj y/P R \ RD + h 2 ,j, je{l,2}. (24) 

During the two time-slots of the second phase of the DDF protocol, if the source transmits QPSK symbols, 
the relay transmits a combination of symbols forming 2 mfl -QAM symbols: 

m R /m s -l j 

ZR,1 = Yl a k X U + a m R /m s X 2,2, ° fc = V 2 m a _ (25) 
k=l ' 

m R /m s -l 



ZR,2 ^ a k X l,k+m R /m s -l - a m R /ms X 2,li a k ~ Vomfl _ T ^ ^ ^ 

k=l V 

In order to build the Alamouti codeword, the destination makes the following signals combination: 

ma/ms-l j ^ 

Y2,l = ^2 a kyi,k+m R /m s -l + a m R /m s ) a k = J ^ mR _ 7 ^ 1 (27) 

fe=l ' 
m R /m s -l 



Y2,2 = ^ a fc yi jfc + a mR/ms y 2 , 2 , a k = J 3 _ 2 fc x . (28) 
fc=i v 

After this combination, the resulting fading channel and SNR channel are Matryoshka channels 
M{{2N r ,N r ), (L' 2 ,L[)) and M{(2, 1), (L'^L'J) respectively, with L[ = max(Ll - L 2 (^| - 1),0) and 
L' 2 = min{L\ + L 2 ,L 2 ^-). The relay adapts its modulation to satisfy : m R > in order to recover 
full micro diversity and by inference full macro diversity. 

D. Improvement of the achievable micro diversity order using Patched DSTBC DDF schemes 

We propose two other Patched DSTBC schemes ifTOl so as to improve the micro diversity order: the 
Patched Golden Code IfTTl and the Patched Silver Code |fT8l . As for the Patched Monostream and Patched 
Alamouti, these Patched DSTBCs enable an adaptative choice of the modulation by the relay in order to 
guarantee full diversity and these enable the source to be relay-unaware. 

These two Patched DSTBCs are used following the same scheme. Let us consider the first two time 
slots of the second phase and 2(iriR/ms) time-slots from the first phase of the DDF protocol. First, the 
relay generates 2 symbols from a 2 mR modulation combining symbols transmitted during the first phase 



of the DDF protocol: 



Zl 



^2 
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m R /m s I 

akxi, k witha fc = J _ 2 k - x (29) 
k=i v 



2{m R /m s ) I 

a k-m R / ms xi,k with aj = y 2mR _ 1 2 J ~ 1 (30) 

k=mn/ms+l 



Then the relay transmits during the first time-slot of the second phase z R> i = fi (zi, Z2, %2,i, ^2,2) and 
z r,2 = Z21 x 2j i, X2 2) during the second time-slot. These functions depend on the space-time code to 

be generated after combination at the destination side. They are given in TabJH 

The second step of the Patching technique is done at the destination side. It first builds the received 
signals (yi,i, yi.,2) corresponding to the emission of z\ and z 2 by the source: 

m R /m s I - 

yi,i = J2 akyi > k with a k = J — — 2 k ~ l (31) 
k=i v 



2m R /m s I 

yi,2 = Yl a k-m R /m s +iyi,k With Oj = \j — _ (32) 

k=m R /ms + l 

The destination then realizes a combination Y of the signals Yi = y 11 y 12 and Y 2 = y 21 y 22 
in order to generate the desired space-time codewords. These combinations are given in Tab|n] for each 
considered space-time code. They result in a signal of the form 



l-SD "-RD 



~X-stbc + B (33) 



in which c is a constant, ~K STBC is the generated codeword of the considered space-time code and B is 
a matrix composed of Gaussian noise samples of zero mean and unit variance. 

Consequently, using Patched Golden code or Patched Silver code, 2(m R + m s ) bits are transmitted 
for each two time-slots of the second phase. The resulting fading channel is a Matryoshka channel 
M((2N r ,N r ), {L' 2 ,L' X )) with Li = max^L! - ^-m R ) and L' 2 = mtn(L 2 + L u ^(m R + m s )). The 
relay adapts its modulation to satisfy : m R > ms(j^ — 1) in order to recover full micro diversity and by 
inference full macro diversity. 

As for classical MIMO schemes, the Patched Golden code and Patched Silver code has a higher coding 
gain when compared with the Patched Alamouti, at the price of an increase decoding complexity. Because 
we are particularly interested in low complexity decoders, in the following, results are only given for the 
Patched Alamouti case. 
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VI. Simulation Results 

All presented performance are generated using mutual information computation with finite symbol 
alphabet whose performance can be achieved using specific modulation and coding schemes |fT9l . These 
performance are all given for the single-relay case. 

Considering the open-loop transmission mode, the couples (SNRsd,SNRr£)) that allows to achieve 
the target outage probability of 1CT 2 are illustrated in FigJ5]-Figl8] as a function of the block index M 
after which the relay correctly decodes the message. We consider a codeword composed of 7 subframes, 
the first one being three time longer than the others and containing only information bits. The source 
transmits QPSK symbols and the destination carries two reception antennas. 

In FigJ51 the relay transmits by using a Monostream DDF scheme. If the correct decoding of the relay 
occurs before the 4-th sub-frame, the resulting Matryoshka channels using Monostream DDF guarantee 
that the full macro diversity is achievable: they guarantee that L 2 > K. This is illustrated by the fact that 
even if the SNR$d is low, it exists a SNRrd achieving the required quality of service of 10~ 2 (horizontal 
asymptote). When M = 5 or M = 6, the SNR channel block of highest diversity order contains 2K/3 
and K/3 bits, respectively. In both cases, full macro diversity is not achievable and a minimal value of 
SNR S d is needed to reach the target outage probability (vertical asymptote). 

In Figj6l the relay transmits using a Monostream DDF scheme, Patched Monostream DDF, Patched 
Monostream with MU, or Monostream with modulation adaptation. We are interested in cases in which full 
macro diversity is not achievable with Monostream DDF (M = 5 or M = 6). Using Patched Monostream 
relaying scheme, the relay sends combinations of symbols till the transmission end (L' 2 > K). In the 
Patched Monostream with MU case, the relay adapts the number of Patched symbols so that L' 2 = K. Note 
that, for some frames configuration, Patched DDF and Patched DDF with MU result in the same strategy 
and thus achieve the same performance. If the relay correctly decodes after receiving the 5-th sub-frame, 
the resulting SNR channel with Monostream is a -M((2, 1), (2K/3, 7K/3)) and the full macro diversity 
is not achievable, which is illustrated by the vertical asymptote; whereas using Patched Monostream in 
which the relay forms symbols of a 16-QAM, the resulting SNR channel is a M((2, 1), (AK/3,5K/3)) 
thus the full macro diversity is achievable, which is illustrated by the horizontal asymptote. If the relay 
uses Patched Monostream with MU, the resulting SNR channel is a M((2, 1), (K,2K)). Thus, less 16 
QAM symbols are transmitted guaranteeing a smaller coding gain loss which can be observed for low 
SNR RD when compared with Patched Monostream DDF. If the relay correctly decodes after the 6-th sub- 
frame, the resulting SNR channel with Monostream is a -M((2, 1), (K/3, 8K/3)), the full macro diversity 
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is not achievable, whereas using Patched Monostream in which the relay forms symbols of a 64-QAM, 
the resulting SNR channel is a -M((2, 1), (K, 2K)) thus the full macro diversity is achievable. Comparing 
with Monostream DDF with modulation adaptation, full macro diversity can be recovered for M = 5 
and M = 6, and there is no coding gain loss anymore as the source also transmits symbols from higher 
constellation. Consequently, the coding gain loss is a price to pay for achieving a low signalling constrain 
but occurs at very low SNR RD , i.e. cases in which the relay is useless. Furthermore, the relay can also 
select to transmit only for SNRrd values where a gain is brought by relaying. 

In Fig|7l the relay uses Monostream DDF or DA DDF and decoding events at the relay guaranteeing 
full macro diversity (1 < M < 4) are considered. The gain achieved by DA DDF is for SNR RD close 
to SNRsd- This gain represents the gain brought by the exploitation of the micro diversity as DA DDF 
brings micro diversity during the second phase of the protocol which is not the case of the Monostream 
DDF. 

In FigJBl the relay can use Patched Monostream DDF or Patched DA DDF. When M = 5, and M = 6, 
using the Patching technique forming 16-QAM, and 64-QAM respectively, enables an horizontal asymptote 
for low SNRsd, illustrating the full macro diversity behavior. 

For the closed loop transmission mode, we consider a transmission using HARQ and slow link adap- 
tation: the spectral efficiency is maximized over the available coding rates (0.5, 0.6, 0.7, 0.8, 0.9 or 1 at 
the end of the first sub-frame) in Figj9]and Fig|T0j In these figures, the considered codeword is composed 
of maximum 3 sub-frames, the first one being 4 time longer than the others. The source transmits QPSK 
symbols, the destination carries 2 reception antennas and SNR S r = lOdB. 

In Figj9l the couples of SNRsd and SNRrd achieving distinct target values of spectral efficiency 
(0.6, 1.1 and 1.6 bpcu) are plotted for the Monostream DDF, the Patched Monostream DDF with MU, 
the Monostream DDF with adapted modulation and the performance achieved using Monostream DDF 
with a Gaussian symbol alphabet. The performance achieved with a Gaussian symbol alphabet are the 
best performance achievable using Monostream scheme. For low SNR SD , the Patched Monostream DDF 
protocol enables to fill the gap between the performance achieved using Monostream DDF and the best 
achievable performance. But for low SNR RD , performance using Monostream DDF are better because the 
Patching technique introduce a coding gain loss due to the generation of higher modulation. A selection 
of the best scheme can be done according to the observed SNRs, and a slow link adaptation can be 
done on the coding rate and on the relaying scheme. The performance achieved with Monostream DDF 
with adapted modulation enables to fill the gap between Patched Monostream DDF and Monostream 
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DDF with Gaussian symbol alphabet. Consequently, if signalling can be afford, as for the downlink of a 
cellular transmission, the performance are maximized using Monostream DDF with adapted modulation. If 
signalling between source and relay is costly, as for the uplink of a cellular transmission, the performance 
are maximized using Patched Monostream DDF. 

Note that because HARQ is used in these different figures, the maximal achievable spectral efficiency 
never can be achieved through the relay-destination link only. Indeed, the maximal spectral efficiency 
requires the destination to correctly decode the message after receiving the first sub-frame which can not 
be transmitted by a causal relay. 

In FigdOl the couples of SNR SD and SNR RD achieving the target spectral efficiency 1.1 bpcu are 
plotted for the Monostream DDF relaying scheme and DA DDF relaying scheme. The gain brought by 
the DA DDF scheme is noticeable when the SNRs of the source-destination link and relay-destination 
link are close. Thus, an important gain can be brought only taking into account the achievable macro 
diversity order prior to the micro diversity order. The macro diversity order is thus a relevant metric for 
the relay channel. 

VII. Conclusion 

In this article, we propose practical implementation of the DDF protocol, already known to achieve 
good Diversity Multiplexing tradeoff, with channel coding. We consider both cases in which signalling is 
allowed between the source and the relay, and in which the source is relay-unaware. 

Upper bounds for finite symbol alphabet on the achievable macro diversity order have been derived for 
the Monostream DDF and the DA-DDF relaying schemes, the adapted modulation DDF schemes and the 
Patched DSTBC DDF schemes. 

In an open loop transmission, the Patching technique improve the outage probability by increasing the 
achievable macro diversity order. In the closed-loop transmission mode, we have shown that the Patching 
technique enables to fill the gap of spectral efficiency between a relaying scheme not achieving full macro 
diversity and the best theoretical performance obtained with a Gaussian symbol alphabet. As Patching 
technique is particularly efficient to improve the outage probability and the spectral efficiency of the 
studied relaying protocol, it would be of interest to adapt this concept to other channels such as the 
interference channel with relay and the multiple access channel with relay. 
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TABLE I 

Symbols to be transmitted by the relay during the two time-slots of the second phase according to the 

considered patched dstbc. 
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TABLE II 

Combinations done at the destination in order to build the space-time codewords according to the considered 

Patched DSTBC. 
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Fig. 1. Frame generation by the source. 
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Fig. 2. A codeword, or frame, is segmented into N max sub-frames, the i-th sub-frame is composed of Tj time-slots. The relay transmits, 
on the same physical resource as the source, after correctly decoding the sent message. 
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Fig. 3. Long-term SNR channel of the Monostream DDF with n relays. 
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Fig. 4. Long-term SNR channel resulting after Patching p time-slots of the second phase to generate 2™ H QAM symbols. 
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Fig. 5. Couples of SNRs achieving an outage probability of 10 -2 up to the instant of correct decoding at the relay, considering a frame 
composed of 7 sub-frames, the first one being three time longer than the others and containing only information bits. The destination carries 
2 antennas, the relay uses Monostream DDF. 



21 




Fig. 6. Couples of SNRs achieving an outage probability of 1CF 2 up to the instant of correct decoding at the relay, considering a frame 
composed of 7 sub-frames, the first one being three time longer than the others and containing only information bits. The destination carries 
2 antennas, distinct schemes are used at the relay. 
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Fig. 7. Comparison of the Monostream and Alamouti relaying scheme for different activation time of the relay in DDF protocols for 
M = (1,2,3,4). N r = 2,m s = 2, Ti = K/m s , and Ti/T M >i = 3, Target outage probability of 10" 2 . 




Fig. 8. Comparison of the Monostream and Alamouti relaying scheme for different activation time of the relay in DDF and Patched DDF 
protocols for M = 5, 6. N r = 2, ms — %T\ — K/ms, and Ti/Ti^>\ = 3, Target outage probability of 10~ . 
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Fig. 9. Couples of SNRs achieving different spectral efficiency are plotted up to the considered relaying schemes. The transmission occurs 
using HARQ and considering a frame composed of 3 sub-frames, the first one being four time longer than the others. Slow link adaptation 
is realized over the coding rates, ms — 2, N r = 2, SNRsr = WdB. 
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Fig. 10. Couples of SNRs achieving a spectral efficiency of 1.1 bpcu, using HARQ and considering a frame composed of 3 sub-frames, the 
first one being four time longer than the others. Slow link adaptation is realized over the coding rates, ms = 2, N r = 2, SNRsr = WdB. 



